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1. Introduction 

An important problem in analytic number theory is to gain an understanding of the mo- 
ments 
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Mk{T)= [ \a^+tt)\''^dt. 
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For positive real numbers k, it is believed that M^iT) ~ CfcT(logT)'^ for a positive 
constant Cfc. A precise value for Ck was conjectured by Keating and Snaith [10] based on 
considerations from random matrix theory. Subsequently, an alternative approach, based 
on multiple Dirichlet series and producing the same conjecture, was given by Diaconu, 
Goldfeld and Hoffstein [4] . Recent work by Conrey et ai [2] gives a more precise conjecture, 
identifying lower order terms in an asymptotic expansion for Mfc(T). 

Despite many attempts, asymptotic formulae for Mfc(T) have been established only for 
k = 1 (due to Hardy and Littlewood, see [22]) and k = 2 (due to Ingham, see [22]). However 
we do have the lower bound Mk{T) T{logT)^ . This was established by Ramachandra 
[13] for positive integers 2k, by Heath-Brown [6] for all positive rational numbers k, and 
assuming the truth of the Riemann Hypothesis by Ramachandra [12] for all positive real 
numbers k. See also the elegant note [1] giving such a bound assuming RH, and [20] for 
the best known constants implicit in these lower bounds. Analogous conjectures exist (see 
[2], [4], [11]) for moments of central values of L- functions in families, and in many cases 
lower bounds of the conjectured order are known (see [16] and [17]). 

Here we study the problem of obtaining upper bounds for Mk{T). When < k < 2, 
Ramachandra ([13], [14]) and Heath-Brown ([6], [7]) showed, assuming RH, that MkiT) ^ 
T(logT)'^ . The Lindelof Hypothesis is equivalent to the estimate M^iT) <^k,e T^^^ for 
all natural numbers k. Thus, for k larger than 2, it seems difficult to make unconditional 
progress on bounding Mk{T). If we assume RH, then a classical bound of Littlewood (see 
[22]) gives that (for t > 10 and some positive constant C) 



(1) |^(i+it)|«exp((7 
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and therefore M^iT) <^ Texp(2/cClogT/foglogT). We improve upon this, nearly obtain- 
ing an upper bound of the conjectured order of magnitude. 

Corollary A. Assume RH. For every positive real number k, and every e > Q we have 

T{\ogTf «fe Mfe(T) T{\ogTf+\ 

Our proof suggests that the dominant contribution to the 2/c-th moment comes from t 
such that \C{\ +^'^)| has size (logT)'^, and this set has measure about T/(IogT)'^ . 

Corollary B. Assume RH. Let k > be a fixed real number. For large T we have 
meas{t G [0, T] : |C(| + > (logT)'^} = T(logT)-'^'+°(i). 

We will deduce these corollaries by finding an upper bound on the frequency with which 
large values of + it)\ can occur. Throughout we define 

S{T, V) = {te [T, 2T] : log |C(i + it)\ > V}, 

and observe that 

(2) / \Q{l + it)\'^^dt= - e^''^dmeas{S{T,V)) = 2k e'^''^meas{S{T,V))dV. 

Jt J-oo J-oo 

To prove Corollaries A and B, we desire estimates for the measure of 5(T, V) for large T 
and all V > 3. To place our main theorem in context, let us recall the beautiful result 
of Selberg that as t varies in [T, 2T] the distribution of log|C(^ + it)\ is approximately 
Gaussian with mean and variance | log log T. Precisely, Selberg's theorem (see [18], [19]) 
shows that for any fixed A e R, and as T — > oo 

, -1 poo 

meas(5(T,AA/|loglogT)) = T(^ / e-^'/^da; + o(l) ) . 

Although Selberg's result holds only for V of size -\/log log T, we may speculate that in a 
much larger range for V a similar estimate holds: 

(3) _(5(T,K))«T^exp(-^). 

Such an estimate would lead, via (2), to the bound Mfc(T) <fc T(logT)'= . In our main The- 
orem we establish that a weaker form of (3) holds in the range 3 <V — o((log log T) logg T) , 
where throughout we shall write logg for log log log. In the application to moments, the 
crucial range is when V is of size about fcloglogT, and our Theorem shows that a ver- 
sion of (3) holds for such V. For larger values of V we obtain an upper bound of the 
form meas(5(T, y)) <^ T exp{—-^V logV) (at least when i(loglogT) logg T < V), and 
the shape of this estimate is in keeping with Littlewood's bound (1). 
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Theorem. Assume RH. Let T be large, and V > 3 be a real number, and let S{T, V) be 
as defined above. If lOVlog logT <V< log log T then we have 

V / / 4 w 

meas(5(T, V)) < T , exp ( - - — - — - ( 1 - ) ) ; 

^ ^ ' " VloglogT loglogTV loggT/y' 

if log log T < F < I (log log T) logg T we have 

V / / 7V \2\ 

meas(cS(T, V)) < T^^^=exp ( - - — - — -[1--t, — , — -] ); 

^ ^ ' VloglogT loglogTV 4(loglogT)log3Ty /' 

and, finally, if \ (log log T) log3 T <V we have 

meas(5(T, V)) < Texp ( - ^VlogvY 

In the limited range < F < log log T, Jutila [8] had previously shown that 



meas(5(T, Texp ( - -— ^ (l + 0(- 



log log T \ \ log log T . 

I have shown recently in [21] that in the range 3 < F < \ \/log T/ log log T one has 

T / \ 

meas(5(T, V)) » - — — j exp - 10 



In contrast to our Theorem above, these results are unconditional. 

As noted above, we build on Selberg's work on the distribution of log C(^ + ^^)- Selberg 
computed the moments of the real and imaginary parts of log C(| + it). To achieve this he 
found an ingenious expression for logC(^ in terms of primes. His ideas work very well 
for the imaginary part of the logarithm, but are more complicated for the real part of the 
logarithm owing to zeros of the zeta-function lying very close to | + it. One novelty in our 
work is the realization that if we seek an upper bound for log \ C,{\ + (which is what is 
needed for our Theorem) then the effect of the zeros very near | + is actually benign. 
This is our main Proposition given below, from which we will deduce our Theorem. We 
should comment that Selberg's work is unconditional, and uses zero-density results which 
put most of the zeros near the critical line. It would be interesting to see how much of our 
work can be recovered unconditionally. 

Proposition. Assume RH. Let T be large, let t e [T,2T], and let 2 < x < T^. Let 
Xq = 0.4912 . . . denote the unique positive real number satisfying e~^° = Aq + Aq/2. For 
all A > Ao we have the estimate 

i^^ni+^+"\ogn logx 2 logx Uogx/ 

Taking x = (logT)^"^ in our Proposition, and estimating the sum over n trivially, 
we obtain the following explicit form of Littlewood's bound (1), which improves upon 
the previous estimate obtained by Ramachandra and Sankaranarayanan [15]. There is 
certainly some scope to improve our Corollary C below, and it may be instructive to 
understand what the limit of the method would be (analogously to the elegant treatment 
of Im logC{l+ it) given by Goldston and Gonek [5]). 
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Corollary C. Assume RH. For all large t we have 

|C(i + U)\ < exp (C-±^ + o(l))-^) < exp (l,^). 
J\ - 4 ^Vloglogt/- ^Vsioglogt/ 

The method developed here is robust and applies equally well to moments in families of 
L-functions; we discuss this briefly in section 4 below. We end the introduction by deriving 
Corollaries A and B. 

Proof of Corollaries A and B. As mentioned earlier, the lower bound for Mk{T) in Corol- 
lary A is due to Ramachandra [12]. The upper bound follows upon inserting the bounds 
of the Theorem into (2). In performing this computation, it is convenient to use our The- 
orem in the crude form meas(5(T, <^ T(logT)°'^^) exp(— loglogT) for 3 < V < 
4A;loglogT, and meas(5(T, V)) < T(logT)°(i) e^p{-4kV) for V > 4/cloglogT. 

Prom the Theorem, we may see that the contribution to Mj^{T) from t e [0, T] with 
|C(| +^^)| > (logT)'=+^ or \C,{\ + it)\ < {logTf-^ is o(T(logT)'='). Combining this with 
the lower bound Mj^iT) T(logT)'^ we obtain the lower bound for the measure implicit 
in Corollary B. The upper bound implicit there follows from the Theorem. 

Acknowledgments. I am grateful to Mike Rubinstein for some helpful remarks, and 
to Brian Conrey for his encouragement. 

2. Proof of the main Proposition 

In proving the Proposition we may suppose that t does not coincide with the ordinate of 
a zero of C,{s). Letting p = ^ + *7 run over the non-trivial zeros of C(s), we define 

^ ^ 1 cr-1/2 
F[s) - Re 2. — - - 2, _ ^^2). + _ ■ 

Visibly F{s) is non-negative in the half- plane cr > 1/2. Recall Hadamard's factorization 
formula which gives (see (8) and (11) of §12 of Davenport [3]) 

Re ^(5) = -Re -l^ + ilogTT-iRe L( 1^ + 1) + 

so that for t e [T, 2T] an application of Stirling's formula yields 

(4) _Re^^(,) = llogT + O(l)-F(60. 

Integrating (4) as u = Re(s) varies from ^ to cro(> |) we obtain, setting sq = ao + it, 
log led + - log K(so)| = + 0(l)j(CTo -h)- J^^^ F{a + it)da 

= K-i)(i^ + 0(l))-l5:iog 

Since log(l + x^) > x^/ (1 + x^) we deduce that 

(5) log |C(i +^t)\- log IC(.o) I < (^0 - I) + 0(1) - ^) . 



1/2 

P 



logT , 1^-, (^0 - + - 7)' 
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Lemma 1. Unconditionally, for any s not coinciding with 1 or a zero of ({s) and any 
X >2, we have 



p-s 



.^(s) = A(n) log(a:/n) ^ 1 (C\^A' ^ 1 \- ^ 

C ^ log a; logxVc / \ogx^{p — sY 

^ n<x o 3 a p \i / 

x^~^ 1 x~'^^~^ 

Incr 'r ' ^ 



(1 — s)^loga; logx ^^{2k + sY' 



Proof. This is similar to an identity of Selberg, see Theorem 14.20 of Titchmarsh [22]. 
With c = max(l, 2 — u) we consider 



— + d«;=V^log(a;/n), 



upon integrating term by term using the Dirichlet series expansion of — ^(s + ty). On the 
other hand, moving the line of integration to the left and calculating residues this equals 

log. -(-(.)) 

Equating these two expressions we obtain the lemma. 

Take s = u + in Lemma 1, extract the real parts of both sides, and integrate over a 
from (To to oo. Thus, for 2 < a; < T^, 



log \C(so)\ = Re > , ' ' - -^(so) 

&ISV u;i V^n^ologn logx logx C 



n<x 

y r da \ o( ^ ]] 

logx^y^Q {p-sy \logxJJ' 



Using (4), and observing that 



p 

we deduce that 

(6) 



^\Lo (p-s)2 ^1 -Z^X^ No-pP """^R^pPloga; ~ (ao-i)loga;' 



lo \C{s )|<Re log(^/^) I log^ ^(^o) I a;"<^oF(go) ^ I \ 

og\i^{SQ)\ _ 2-,^^soiogn loga; 21oga; logo; (o-q - 1/2) log^ a; \\ogx)' 
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Adding the inequalities (5) and (6), we obtain that 

log < Re > + - 77 + 

fi-sv2 /I ^soiogn logx 2 V 2 logx/ 

n<a; ^ ^ 

We choose ctq = ^ + 1^;^;^, where A > Aq. This restriction on A ensures that the term 
involving F{so) in (7) makes a negative contribution, and may therefore be omitted. The 
Proposition follows. 

3. Proof of the Theorem 

Our proof of the Theorem rests upon our main Proposition. We begin by showing that 
the sum over prime powers appearing there may be restricted just to primes. 

Lemma 2. Assume RH. LetT <t< 2T, let2<x < T^, and let(j>\. Then 

— 2_J — <^ IncrlncrlncrT-l- on V 

j^cT+it 77, log X 



n<x 

Proof. The terms when n = p'' for k > 3 clearly contribute an amount <^ 1, and it 
remains to handle the terms n = . By following closely the explicit formula proof of 
the prime number theorem (see §17 and 18 of Davenport [3]) we obtain that, on RH, 
^p<^(logp)p~^** <^ z/T + -/z{\og zT)"^ . By partial summation, using this estimate when 
z > (logT)^ and the trivial <^ z for smaller z, we deduce that for o" > | 

completing our proof. 

We also need a standard mean value estimate whose proof we include for completeness. 

Lemma 3. Let T be large, and let 2 < x < T. Let k be a natural number such that 
x^ < T/logT. For any complex numbers a{p) we have 

2k /„ \n('nM'^\ k 



Proof. Write 
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where a^^xl^) = unless n is the product of k (not necessarily distinct) primes, all below 
X. In that case, if we write the prime factorization of n as n = 111=1 P?* then xin) = 
U,lJnLia(pO--Now 



^ n V ^ ^/^l log(m/n) | / ' 

upon separating the diagonal terms m = n, and the off-diagonal terms m ^ n. Since 
'2\ak,x{'>TT-)ttk,x{'n)/ y/mn\ < |ofc,a;("^) P/"?^ + \0'k,x{'>T')\'^ fiT' wc scc that the off-diagonal terms 
above contribute 



^ n ^ log(m/n) ^ ^ n 

n<x'^ m<x n<x'^ n<x' 

recalling that x'' < T/logT. The Lemma follows upon noting that 

sr^ f ^ Y \a{pi)\^'^' ■ ■ ■ \a{p, 



cti=k 



< 



p\<...<Pr<x ai,... ,ar>l 



k \ |a(pi)p"i ■ ■ ■ |a(pr.'''^"'^ 



q;i, . . . ,ar/ Pi^ ■ ■ -Pr" 



In proving our Theorem we may assume that lOv'log logT <V < | log T/ log log T. 
We also keep in mind that T is large. We define a parameter A by setting A = ^ logg T 
when V < log log T, setting A = ^^^^ logg T when log log T <V < |(loglogT) logg T, 
and finally setting A = 1 when V > |(loglogT) logg T. We further set x = T^l^ and 
z = a;i/iogiogT Uging Lemma 2 and our Proposition, we find that 

log |C(| + it)\ < S,{t) + S2{t) + + O(logloglogT), 



where 



S (t)^\\" 1 log(a;/p) 
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and 

z<p<x y ^ 
If t e 5(T, V) then we must either have 



> ^, or > f(i - ^) =: F., 

say. 

By Lemma 3 we see that for any natural number k <V/A — 1 we have 

nIT 1 \ A: / \h 

/ \S2{t)\''^dt<^Tk\(^ -) <r(^A;(logloglogT + 0(l))j . 

Choosing k to be the largest integer below V/A—1, we obtain that the measure of t e [T, 2T] 
with S2{t) > V/{8A) is 

(8) « T (^) (2A; log log log T)'= « T exp ( - ^ log . 

Next we consider the measure of the set of t G [T, 2T] with Si{t) > Vi. By Lemma 3, 
we see that for any natural number k < log(T/ logT)/ log 2, 

so that the measure of t e [T, 2T] with Si{t) > Vi is 



« Tv^r^ 



/c log log T\'^ 
T 



When V < (log log T)^ we choose k to be the greatest integer below F]^/ log log T, and 
when V > (log log T)^ we choose k = [lOV]. It then follows that the measure of t e [T, 2T] 
with Si{t) > Vi is 

(9) <cr , ^ =expf- , ^ "l +rexp(-4yiogy). 

VloglogT loglogT/ ^ ^ 

Our Theorem follows upon combining the estimates (8) and (9). 

4. Moments of L-functions in families 



We briefly sketch here the modiflcations needed to obtain bounds for moments of L- 
functions in families. Throughout we assume the Generalized Riemann Hypothesis for 
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the appropriate L-functions under consideration. If is a large prime, then Rudnick and 
Soundararajan [16] showed that, for positive rational numbers k, 

l^(ix)r'»fe9(log#^ 

X (mod q) 

where the sum is over primitive characters x- The argument given here carries over to 
obtain the upper bound <^k,e Qi^ogq)^ '^^ for all positive real k. The only difference is 
that one uses the orthogonality relations of the characters (mod q) to treat non-diagonal 
terms in the analog of Lemma 3. 

More interesting is the case of quadratic Dirichlet L-functions. In [17] Rudnick and 
Soundararajan showed that for rational numbers k > 1 

E'^(iXd)'»fc^(logX)^(^+i)/2, 

\d\<X 

where the sum is over fundamental discriminants d, and Xd denotes the associated primitive 
quadratic character. To obtain an upper bound, we seek to bound the frequency of large 
values of L(|, Xd)- Analogously to our Proposition we find that-^, for any x >2 and with 
Ao as in our Proposition, 

logL(ix.)< E t^-j^^(-) log(x/n) ^^Ao)logM^^. 1 
2^;ixn^+^logn log^ 2 logx Vlogx 

Notice that, in contrast to Lemma 2, the contribution of the prime squares in our sum is 
~ I log log a;, since Xd(P^) = 1 for all p \ d. Taking this key difference into account, we 
may argue as in §4, using now quadratic reciprocity and the Polya- Vinogradov inequality 
to develop the analog of Lemma 3. Thus we obtain that the number of d with < X 
and logL(i,Xd) >V+ ^loglogX is 

when v^log log X < V = o((loglogX) logg X), and when V > (log log X) logg X this num- 
ber is <^ X exp{—cV logV) for some positive constant c. From these estimates we deduce 
that 

Lihxd)' «k,eX{logX)'^('^+'y'+^. 

\d\<X 

As a last example consider the family of quadratic twists of a given elliptic curve E. 
We write the L-function for E as L{E, s) = J^^^ a{n)n~^ where the a{n) are normalized 



^Since we are assuming GRH we know that L{^,Xd) ^ 0- If -^(^iXd) = we interpret \ogL{^,Xd) ^ 
-oo so that the claimed inequaUty is still valid. 
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to satisfy \a{n) \ < d{n) (the number of divisors of n). The methods of [16] and [17] can be 
used to show that for rational numbers A; > 1 



Y,' L{E ® xd, I)' »;c X(logX)'=(^-i)/2. 



\d\<X 

Writing a{p) = ap + Pp with ctp/Sp = 1 we obtain analogously to our Proposition that, for 
X >2 and Aq as before, 

^ + logx loffx V] 



fn^ + u^ ^ogx logx \logx 

n=p <x 
£>1 

The contribution of the terms £ > 3 above is 0(1), and the contribution of £ = 2 (the 
prime squares) is 



o(p2) - 1 \og{x/p^) 1 

-log logx. 



pi^2/+'^ logo. 2 

After taking this feature into account, wc may develop the analogous argument of §4. 
Thus, the number of d with \d\ < X and logL(£^ (8) Xdi |) > ^ — | log log X is 

when "v^log log X <V = o((loglogX) log3 X) and when V > (log log X) log3 X this number 
is <^ Xexp(— cFlogF) for some positive constant c. This leads to the upper bound 

L{E ® Xd, i)' « X(logX)'=('=-l)/2+^ 

\d\<X 

Our work above is in keeping with conjectures of Keating and Snaith [11] (see (51) 
and (79) there) that an analog of Selberg's result holds in families of L-functions. Thus 
in the unitary family of x (mod q), we expect that the distribution of log|L(^,x)| is 
Gaussian with mean 0, and variance ~ ^ log log In the symplectic family of quadratic 
Dirichlet characters, we expect that the distribution of logL(^, Xd) is Gaussian with mean 
~ |loglog|(i| and variance ~ loglog|(i|. Thus most values of L{^,Xd) are quite large. 
In the orthogonal family of quadratic twists of an elliptic curve, first we must restrict 
to those twists with positive sign of the functional equation, else the L-value is 0. In 
this restricted class, we expect that the distribution of logL(£' (g) Xdi |) is Gaussian with 
mean ~ — | log log \ d\ and variance ~ log log \ d\. Thus the values in an orthogonal family 
tend to be small. With a little more work, the ideas in this paper would show (assuming 
GRH) that the frequency with which log \ L\ exceeds Mean + A • Var is bounded above by 
vfe -^A^ ^^^^ fixed real number A. If in addition to GRH we assume that most 

of the L-functions under consideration do not have a zero very near^ ^, then Selberg's 
techniques would yield these Keating-Snaith analogs. 



^This is implied by the one level density conjectures of Katz and Sarnak [9]. 
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